Sắp xếp nhanh
Độ phức tạp không gian trường hợp tệ nhất | Khác nhau tùy vào cách hiện thực |
---|---|
Cấu trúc dữ liệu | Khác nhau |
Phân loại | Giải thuật sắp xếp |
Tối ưu | Thỉnh thoảng |
Hiệu suất trường hợp tệ nhất | Trung bình O ( n log n ) {\displaystyle O(n\log n)} Xấu nhất O ( n 2 ) {\displaystyle O(n^{2})} |